def is_out(num):
    """判断是否应该退出圈子"""
    return num % 7 == 0 or '7' in str(num)

def last_person_standing(n):
    """返回最后留下的人的编号"""
    people = list(range(1, n + 1))  # 初始化人员编号列表
    index = 0  # 当前报数的人的索引
    count = 0  # 当前报的数

    while len(people) > 1:
        count += 1
        if is_out(count):
            people.pop(index)  # 报到7的倍数或包含7的人退出
        else:
            index += 1  # 否则移动到下一个人
        index %= len(people)  # 确保索引在正确的范围内，模拟环状结构

    return people[0]  # 返回最后留下的人的编号

# 读取人数
n = int(input())
# 输出最后留下的人的编号
print(last_person_standing(n))
